Parallel Fixed-Point Digital Differential Analyser with Antialiasing. PFDDAA

نویسندگان

  • Ramón Mollá Vayá
  • Roberto Vivó
چکیده

This paper introduces a quick, efficient and simple algorithm for drawing straight lines with antialiasing on discrete devices like printers or CRTs. It is based on the DDA algorithm. It uses 32 bits fixed-point arithmetic. This is a pipelined, parallelized and scalable SIMD version. It may be hardware implemented. It is suitable for MMX or Streaming SIMD Pentium1 III instructions. The algorithm allows drawing true colour lines using a brush 3 pixels high and 1 pixel wide in parallel. The computing cost is very low and only integer arithmetic is used. This algorithm takes into account that the real width of the line remains constant always and it does not depend on its slope. Given that the total radiation emitted by a line is proportional to its real surface, total emitted light also increases with its slope.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

$L^p$-existence of mild solutions of fractional differential equations in Banach space

We study the existence of mild solutions for semilinear fractional differential equations with nonlocal initial conditions in $L^p([0,1],E)$, where $E$ is a separable Banach space. The main ingredients used in the proof of our results are measure of noncompactness, Darbo and Schauder fixed point theorems. Finally, an application is proved to illustrate the results of this work. 

متن کامل

Periodicity in a System of Differential Equations with Finite Delay

The existence and uniqueness of a periodic solution of the system of differential equations d dt x(t) = A(t)x(t − ) are proved. In particular the Krasnoselskii’s fixed point theorem and the contraction mapping principle are used in the analysis. In addition, the notion of fundamental matrix solution coupled with Floquet theory is also employed.  

متن کامل

Antialiasing in Raycasting Digital Terrain Models

We may use ray-casting methods to render terrain from digital terrain models. In this paper we enhance a terrain renderer in several ways, including application of antialiasing techniques. Also we examine various aspects of antialiasing in terrain rendering. We summarize surface and color reconstruction models, and discuss several vertical antialiasing techniques, including supersampling and ar...

متن کامل

Existence and continuous dependence for fractional neutral functional differential equations

In this paper, we investigate the existence, uniqueness and continuous dependence of solutions of fractional neutral functional differential equations with infinite delay and the Caputo fractional derivative order, by means of the Banach's contraction principle and the Schauder's fixed point theorem.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Scalable Computing: Practice and Experience

دوره 3  شماره 

صفحات  -

تاریخ انتشار 2000